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INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 



Box No. I 



Basis of the report 



International application No. 
PCT/SG2004/000412 



1. 



, which is the language of a 



With regard to the language, this report is based on: 
fx] The international application in the language in which it was filed 

| [ A translation of the international application into 
translation furnished for the purposes of: 

| [ international search (under Rules 12.3(a) and 23. 1 (b)) 

I | publication of the international application (under Rule 12.4(a)) 

I | international preliminary examination (Rules 55.2(a) and/or 55.3(a)) 
With regard to the elements of the international application, this report is based on (replacement sheets which have been 
furnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "orizinallv 
filed" and are not annexed to this report): " ^ 

| | the international application as originally filed/furnished 
[~X| the description: 

pages 1-21 as originally filed/furnished 
pages* received by this Authority on with the letter of 
pages* received by this Authority on with the letter of 



X the claims: 



pages 
pages * 
pages * 
pages * 



X the drawings: 



as originally filed/furnished 

as amended (together with any statement) under Article 19 
1-8 received by this Authority on 20 January 2006 with the letter of 20 January 2006 
received by this Authority on with the letter of 



pages 1-4 as originally filed/furnished 
pages* received by this Authority on with the letter of 
pages* received by this Authority on with the letter of 
I I a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 
3 - ]~\ The amendments have resulted in the cancellation of: 
| | the description, pages 
| | the claims, Nos. 
| | the drawings, sheets/figs 
| | the sequence listing (specify): 

| | any table(s) related to the sequence listing (specify): 

Q This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 

| | the description, pages 

| | the claims, Nos. 

| | the drawings, sheets/figs 

| | the sequence listing (specify): 

| | any table(s) related to the sequence listing (specify): 



If item 4 applies, some or all of those sheets may be marked "superseded, " 
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International application No. 
PCT/SG2004/000412 


Box No. IV Lack of unity of invention 


L 


[x] In response to the invitation to restrict or pay additional fees the applicant has, within the applicable time limit: 




* | | restricted the claims 






| | paid additional fees 






[x] paid additional fees under protest and, where applicable, the protest fee 






| | paid additional fees under protest but the applicable protest fee was not paid 






[ j neither restricted the claims nor paid additional fees 




2, 


| | This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68.1, 
not to invite the applicant to restrict or pay additional fees. 


3. 


This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is: 




1 | complied with. 






| X 1 not complied with for the following reasons: 






See supplemental box 




4. 


Consequently, this report has been established in respect of the following parts of the international application: 




fx] all parts. 






j ^] the parts relating to claims Nos. 
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Box No. V 



International application No. 
PCT/SG2004/000412 



f^ZT 6 S h tGm f nt T der Artide 35(2) With regard t0 novelt * inventive ste P or industrial applicability; 
citations and explanations supporting such statement -ppuMDiuiy, 



1. Statement 

Novelty (N) 



Inventive step (IS) 
Industrial applicability (IA) 



Claims 


1-4, 6-20, 22-37 


Claims 


5,21 


Claims 


1-4, 7-20, 23-37 


Claims 


5, 6, 21, 22 


Claims 


1-37 


Claims 





YES 

NO 

YES 

NO 

YES 

NO 



2. Citations and explanations (Rule 70.7) 
1. Citations 

Dl: EP 1001608 A (Xerox Corporation), 17 May 2000 



2. Novelty 

1 . The invention defined in claims 5 and 2 1 is not novel when compared with prior art document Dl 

7 ZTT k*\ P ara ^P h 13» discloses taking the absolute differences between adjacent pixels, taking 
a generalised histogram (i.e. the average) of the crossing and non-crossing blocks and taking the 
ditterence between the generalised values; substantially as claimed. 



3. Inventive Step 
1. 
2. 



The invention defined in claims 5 and 21 lacks inventiveness as given above. 

The invention defined in claims 6 and 22 lacks an inventive step. The present invention utilises the 
natural logarithm of the respective products of the probabilities of individual colour values, which differs 
from the prior art m that D2 discloses utilising the logarithmic base 2 function as applied to greyscale 

T' attentl ° n iS fT" t0 PagG 2 P* 1 ^ 11 3 of D2 > which specifies that base 2 is selected 
as a matter of convenience, and that this only affects the units used to measure information. Although D2 

fheorTanda ^1^?^ t0 ^ ° 2 dlSCl ° SeS * ^"nation analysif 

Z- l7 Z « 7 T kte 46 uncertamt y or entr °Py of source information, using greyscale images 

for iHustative purposes. It is considered that the difference between the claimed invention and D2 

InT T a T 6re Worksh °P improvement. It is an arrangement that any competent worked 

m the art would be expected to make directly, without difficulty and by routine steps alone Therefore 
the claimed invention does not involve and inventive step. 
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Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 

Continuation of: Box IV 

The international application does not comply with the requirements of unity of invention because it does not relate to 
one invention or a group of inventions so linked as to form a single general inventive concept. In coming to this 
conclusion the International Preliminary Examining Authority has found that there are five inventions: 

1. Claims 1-4, 15-21 and 33-37, directed to a method and apparatus for determining a measure of an image 
quality. The combined use of three separate quality measures is considered to be a first "special technical 
feature". 

2. Claims 5, 8, 21, 24 and 32, directed to a method and apparatus for determining a blockiness measure of an 
image. The calculation of the measure from pixel differences both at block boundaries and within blocks is 
considered to be a second "special technical feature". 

3. Claims 6, 9, 22 and 25, directed to a method and apparatus for determining a colour richness measure of an 
image. The use of an entropy-style formulation with colour values is a third "special technical feature". 

4. Claims 7, 10, 23 and 26, directed to a method and apparatus for determining a sharpness measure of an image. 
The use of an entropy-style formulation with colour difference values is a fourth "special technical feature". 

5. Claims 1 1-14 and 27-3 1, directed to a method and apparatus for determining a motion activity measure for an 
image sequence. The use of an entropy-style formulation with image sequence difference values is a fifth 
"special technical feature". (Claims 1 1 and 27 may be appended to many independent claims in the previous 
groups. However, the only feature which persists in all these variations is the use of motion activity metric, 
which relates to this group of claims. Consequently claims 1 1 and 27 are included here.) 

Since the abovementioned groups of claims do not share any technical features, a "technical relationship" between the 
inventions, as defined in PCT rule 13 .2, does not exist. Accordingly, the international application does not relate to one 
invention or to a single inventive concept. (It is noted that, while the first group of claims includes reference to 
blockiness, colour and sharpness measures, these generic features, per se, are well-known and cannot be "special 
technical features" relating the first invention to any others). 
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CLAIMS 

1 . Apparatus for determining a measure of image quality of an image, 
comprising: 

5 means for determining a blockiness invisibility measure of the image; 

means for determining a colour richness measure of the image; 
means for determining a sharpness measure of the image; and 
means for providing the measure of image quality of the image based on 
respective products of the blockiness invisibility measure, the colour richness 
10 measure and the sharpness measure of the image with respective attenuation 

factors. 

2 . . Apparatus according to claim 1 , wherein the means for determining the 

colour richness measure of the image is operable to provide the colour richness 
1 5 based on the sum of respective products of the probabilities of colour values and 

the logarithms, using e as a base, of those probabilities. 

3 . Apparatus according to claim 1 or 2 P wherein the means for determining 
the sharpness measure of the image is operable to provide the sharpness based on 

20 the sum of respective products of the probabilities of differences in a plurality of 

colour channel values between neighbouring portions of the image and the 
logarithms of those probabilities. 



25 4. Apparatus according to claim 3, wherein the differences between 

neighbouring portions of the image are differences in image data between 
neighbouring pixels. 

5. Apparatus for determining a blockiness invisibility measure of an image, 

30 comprising: 

means for averaging differences in colour values at block boundaries 
within the image; 
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2 

means for averaging differences in colour values between adjacent pixels; 

and 

means for providing the blockiness invisibility measure based on a 
relative strength of the averaged differences in colour values at block boundaries 
within the image with respect to the averaged differences in colour values 
between adjacent pixels. 

Apparatus for determining a colour richness measure of an image, 
comprising: 

means for determining the probabilities of individual colour values within 
the image; 

means for determining respective products of the probabilities of 
individual colour values and the logarithms, using e as a base, of the probabilities 
of individual colour values; and 

means for providing the colour richness measure based on the sum of the 
respective products of the probabilities of individual colour values and the 
logarithms, using e as the base, of the probabilities of individual colour values. 

Apparatus for determining a sharpness measure of an image> comprising: 

means for determining differences in a plurality of colour values between 
adj acent pixels within the image; 

means for determining respective probabilities of individual colour 
channel value differences within the image; 

means for determining respective products of the probabilities of 
individual colour value differences and the logarithms of the probabilities of 
individual colour value differences; and 

means for providing the sharpness measure based on the sum of the 
respective products of the probabilities of individual colour value differences and 
the logarithms of the probabilities of individual colour value differences. 

Apparatus according to any one of claims 1 to 4, wherein the means for 
determining a blockiness invisibility measure of the image comprises apparatus 
according to claim 6. 
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9* Apparatus according to any one of claims 1 to 4 and 8, wherein the means 

for determining a colour richness measure of the image comprises apparatus 
according to claim 6. 

5 

10. Apparatus according to any one of claims 1 to 4, 8 and 9, wherein the 

means for determining a sharpness measure of the image comprises apparatus 
according to claim 7. 

10 11. Apparatus for determining a measure of image quality of an image within 

a sequence of two or more images, comprising; 

apparatus according to any one of claims 1 to 4 and 8 to 10; and 
means for determining a motion activity measure of the image within the 
sequence of images. 

15 

12. Apparatus for determining a motion, activity measure of an image within a 

' sequence of two or more images, comprising: 

means for determining differences in a plurality of colour values between 
pixels within the image and corresponding pixels in a preceding image within the 
20 sequence of images; 

means for determining respective probabilities of individual colour value 
differences between the image and the preceding image; 

means for determining respective products of the probabilities of 
individual colour value differences and the logarithms of the probabilities of 
25 individual colour value differences; and 

means for providing the motion activity measure based on the sum of the 
respective products of the probabilities of individual colour value differences and 
the logarithms of the probabilities of individual colour value differences. 

30 13. Apparatus according to claim 1 1, wherein the means for determining a 

motion activity measure of the image within the sequence of images comprises 
apparatus according to claim 12. 
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Apparatus according to claim 1 1 or 13, wherein the means for providing 
the measure of image quality of the image is operable to provide the image 
quality measure further based on the motion activity measure of the Image. 

Apparatus for determining a measure of video quality of a sequence of 

two or more images, comprising; 

apparatus according to any one of claims 1 to 4 5 8 to 1 1, 13 and 14; and 
means for providing the measure of video quality based on an average of 

the image quality for a plurality of images within the sequence of two or more 

images. 

Apparatus according to any one of the preceding claims, operable to make 
the determination without reference to a reference image. 

A method of determining a measure of image quality of an image, 
comprising: 

determining a blockiness invisibility measure of the image; 

determining a colour richness measure of the image; 

determining a sharpness measure of the image; and 

providing the measure of image quality of the image based on respective 
products of the blockiness invisibility measure, the colour richness measure and 
the sharpness measure of the image with respective attenuation. 

A method according to claim 1 8, wherein determining the colour richness 
measure of the image comprises providing respective colour richness based on 
the sum of the products of the probabilities of colour values and the logarithms 
using e as a base, of those probabilities. 

A method according to claim 18 or 19, wherein determining the sharpness 
measure of the image comprises providing the sharpness based on the sum of 
respective products of the probabilities of differences in a plurality between 
neighbouring portions of the image and the logarithms of those probabilities. 
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A method according to claim 19, wherein the differences between 
neighbouring portions of the image are differences in image data between 
neighbouring pixels. 

A method for determining a blockiness invisibility measure of an image, 
comprising: 

averaging differences in colour values at block boundaries within the 

image; 

averaging differences in colour values between adjacent pixels; and 
providing the blockiness invisibility measure based on a relative strength 
of the averaged differences in colour values at block boundaries within the image 
with respect to the averaged differences in colour values between adjacent pixels. 

A method for determining a colour richness measure of an image, 
comprising; 

determining the probabilities of individual colour values within the image; 

determining the respective products of the probabilities of individual 
colour values and the logarithms using e as a base, of the probabilities of 
individual colour values; and 

providing the colour richness measure based on the sum of the respective 
products of the probabilities of individual colour values and the logarithms using 
e as a base, of the probabilities of individual colour values. 

A method for determining a sharpness measure of an image, comprising: 
determining differences in a plurality of colour channel values between 

adjacent pixels within the image; 

determining respective probabilities of individual colour value differences 

within the image; 

determining respective products of the probabilities of individual colour 
value differences and the logarithms of the probabilities of individual colour 
value differences; and 
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providing the sharpness measure based on the sum of the respective 
products of the probabilities of individual colour value differences and the 
logarithms of the probabilities of individual colour value differences. 

5 24. A method according to any one of claims 17 to 20, wherein determining a 

blockiness invisibility measure of the image comprises a method according to 
claim 21. 

25. A method according to any one of claims 17 to 20 and 24, wherein 
1 0 determining a colour richness measure of the image comprises a method 

according to claim 22. 

26. A method according to any one of claims 17 to 20, 24 and 25, wherein 
determining a sharpness measure of the image comprises a method according to 

15 claim 23. 

27 . A method for determining a measure of image quality of an image within 
a sequence of two or more images, comprising: 

a method according to any one of claims 17 to 20 and 24 to26; and 
20 determining a motion activity measure of the image within the sequence 

of images. 

28. A method for determining a motion activity measure of an image within a 
sequence of two or more images, comprising: 

25 determining differences in a plurality of colour channel values between 

pixels within the image and corresponding pixels in a preceding image within the 

sequence of images; 

determining respective probabilities of individual colour value differences 

between the image and the preceding image; 
30 deteimining respective products of the probabilities of individual colour 

value differences and the logarithms of the probabilities of individual colour 

value differences: and 
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providing the motion activity measure based on the sum of the respective 
products of the probabilities of individual colour value differences and the 
logarithms of the probabilities of individual colour value differences. 

5 29. A method according to claim 27, wherein determining a motion activity 

measure of the image within the sequence of images comprises a method 
according to claim 28. 

30. A method according to claim 27 or 29, wherein providing the measure of 
1 0 image quality of the image comprises providing the image quality measure 

further based on the motion activity measure of the image. 

31 . A method for determining a measure of video quality of a sequence of 
two or more images, comprising: 

15 a method according to any one of claims 17 to 20, 24 to 27, 29 and 30; 

and 

providing the measure of video quality based on an average of the image 
quality for a plurality of images within the sequence of two or more images. 

20 32. A method according to any one of the claims 17 to 31, wherein the 

determination is made without reference to a reference image. 

33. A method of determining a measure of video or image quality 
substantially as hereinbefore described with reference to and as illustrated in the 

25 accompanying drawings. 

34. Apparatus according to any one of claims 1 to 16 operable in accordance 
with the method of any one of claims 1 7 to 33 . 

30 35. Apparatus for determining a measure of video or image quality 

constructed and arranged substantially as hereinbefore described with reference 
to and as illustrated in the accompanying drawings. 
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36. A computer program product having a computer usable medium having a 
computer readable program code means embodied therein for determining a 
measure of video or image quality, the computer program product comprising: 

computer readable program code means for operating according to the 
5 method of any one of claims 17 to 33. 

37, A computer program product having a computer usable medium having a 
computer readable program code means embodied therein for detennining a 
measure of video or image quality, the computer program product comprising: 

10 computer readable program code means which, when downloaded onto a 

computer renders the computer into apparatus according to any one of claims 1 
tol6 ? 34 and 35. 
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